Relative Enumerability in the Difference Hierarchy

نویسندگان

  • Marat M. Arslanov
  • Geoffrey LaForte
  • Theodore A. Slaman
چکیده

We show that the intersection of the class of 2-REA degrees with that of the ω-r.e. degrees consists precisely of the class of d.r.e. degrees. We also include some applications and show that there is no natural generalization of this result to higher levels of the REA hierarchy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relative enumerability in the di erence hierarchy

We show that the intersection of the class of 2-REA degrees with that of the !-r.e. degrees consists precisely of the class of d.r.e. degrees. We also include some applications and show that there is no natural generalization of this result to higher levels of the REA hierarchy.

متن کامل

Relative Enumerability in the Diierence Hierarchy

We show that the intersection of the class of 2-REA degrees with that of the !-r.e. degrees consists precisely of the class of d.r.e. degrees. We also include some applications and show that there is no natural generalization of this result to higher levels of the REA hierarchy.

متن کامل

Analysis of the Utility of Economic Sectors in Achieving Agricultural Development: Applying an Analytic Hierarchy Process

ABSTRACT- According to article 44 of the I.R. of Iran Constitution, the Iranian economy consists of three sectors; the state, the cooperative, and the private sectors. The aim of this study was to present a hierarchy of criteria for selecting the best economic sector for agricultural development. Analytic Hierarchy Process (AHP) was used to calculate the relative importance of either criteria o...

متن کامل

Study of Different Utilization of Arak Urban Wastewater Using the Analytic Hierarchy Process

The water crisis in arid and semi-arid areas causes more integrated studies regarding the utilization of urban wastewater. In this research, the analytic hierarchy process was conducted in 2014 according to the relative weight of criteria resulted from a questionnaire and a primary normal matrix. The results showed that the criteria including the quality of wastewater and benefit per co...

متن کامل

Groundwater potentiality through Analytic Hierarchy Process (AHP) using remote sensing and Geographic Information System (GIS)

Nowadays the use of remote sensing and Geographic Information System (GIS) is one of the most powerful cost effective tools to identify and discover the available groundwater resources. In this paper, Lithological Units, Lineaments, Slope, Topography, Drainage density, Vegetation and Isohyets lines have been achieved by stations and through remote sensing and GIS techniques. All layers of diffe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Log.

دوره 63  شماره 

صفحات  -

تاریخ انتشار 1998